import static java.lang.Math.sqrt;


public class test_3 {
    public static boolean isPrime(int n) {
        if (n <= 1) return false;
        if (n <= 3) return true;
        for (int i = 2; i <= sqrt(n); i++) {
            if (n % i == 0)  return false;
        }
        return true;
    }
    public static void main(String[] args) {
        int ans=0;
        for(int i=1;i<=20000;i++){
            if(isPrime(i)){
                System.out.printf("%6d ",i);
                ans++;
                if(ans%5==0) System.out.println();
            }
        }
    }
}
